SAT Race 2015

نویسندگان

  • Tomás Balyo
  • Armin Biere
  • Markus Iser
  • Carsten Sinz
چکیده

Boolean satisfiability (SAT) solving is one of the most competitive research areas of theoretical computer science. The performance of state-of-the-art SAT solvers has been continuously improving in the last decades and has reached a level where SAT solvers can be employed to solve real world problems in fields such as hardware and software verification, automated planning and many others. One of the important driving forces of this progress are the yearly organized (since 2002) SAT competitions. In this paper we describe the 2015 SAT Race that featured the traditional sequential and parallel tracks (with 64 core computers) and introduced the Incremental Library Track, which is particularly interesting for developers of SAT based applications. We describe the 2015 SAT Race and provide a detailed analysis of its results.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Lingeling and Friends Entering the SAT Race 2015

This is a solver description for our SAT solvers Lingeling, Treengeling and Plingeling entering the SAT Race 2015. We only focus on the difference to their 2014 versions. For further information we refer to previous solver descriptions [1], [2], [3], our POS’14 talk [4] and of course the source code.

متن کامل

The Growing Correlation between Race and Sat Scores: New Findings from California

ABSTRACT This paper presents new and surprising findings on the relationship between race and SAT scores. The findings are based on the population of California residents who applied for admission to the University of California from 1994 through 2011, a sample of over 1.1 million students. The UC data show that socioeconomic background factors – family income, parental education, and race/ethn...

متن کامل

CCAglucose 2015 in SAT Race 2015

This document describes the SAT solver “CCAglucose2015”, which first empoys a preprocessor CP3, and then calls a hybrid solver combining a local search solver CCAnr and a complete solver glucose.

متن کامل

DCCASatToRiss in SAT Race 2015

This document describes the hybrid SAT solver “DCCASatToRiss”, which is combination of a local search solver and a complete solver.

متن کامل

Lingeling, Plingeling, PicoSAT and PrecoSAT at SAT Race 2010

This note serves as system description for our SAT solvers that entered the SAT Race 2010 affiliated to the SAT conference 2010.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Artif. Intell.

دوره 241  شماره 

صفحات  -

تاریخ انتشار 2016